2. 


SUR LES NOMBRES DE FRACTIONS ORDINAIRES INÉGALES 
QUON PEUT EXPRIMER EN SE SERVANT DE CHIFFRES 
QUI N’EXCÈDENT PAS UN NOMBRE DONNÉ. 


[Comptes Rendus, xcvi. (1883), pp. 409—413.] 


Dans le Philosophical Magazine, 1881, p. 175, M. Airy, associé étranger 
de l’Institut, annonce qu’il a calculé, pour l’usage de l’Institution of civil 
Engineers, à Londres, les valeurs logarithmiques de toutes les fractions 


ordinaires Y dans lesquelles m et n ne contiennent nul facteur commun et 


wexcèdent pas 100, arrangées dans l’ordre de leurs grandeurs, et que le 
nombre de ces fractions est 3043. 


Je vais montrer qu'on peut appliquer la méthode dont M. Tchebycheff 
s’est servi dans sa théorie célèbre sur les nombres premiers, avec l’addition 
que j'y ai faite*, pour trouver des limites supérieures et inférieures au 
nombre d’un système pareil de fonctions quand la limite des valeurs de m et 
de n est un nombre quelconque donné. 


1. Je dis que si Ti signifie le nombre de nombres inférieurs et premiers 
à i, nombre entier (ce que nous nommons, à Baltimore, le totient de i), on 
aura l'identité 


$ (z: Tr) siht, 
jaN 

C’est une conséquence du théorème plus général que “si @, Q», ..., Qi 
sont des nombres entiers quelconques, et si l’on nomme le nombre des 4a 
qui contiennent r la fréquence de r par rapport au système des a, et qu'on 
prenne le produit de la fréquence de r par son totient, la somme de ces 
produits (quand r prend toutes les valeurs de 1 jusqu’à l'infini) sera la 
somme des a.” 


* Voir American Journal of Mathematics. [Vol. 111. of this Reprint, pp. 530, 605, 672.] 
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2. Nommons Jæ la somme-totient de x, c’est-à-dire la somme des 
totients de tous les nombres qui n’excèdent pas la valeur de Es (la partie 
entière de s). ,; 

Je me servirai désormais de A pour signifier la partie entière de r i 


Or écrivons les suites successives 


q augmentant ad libitum. 
Je dis que, “si r est un nombre entier quelconque qui se trouve dans les 


suites d'ordre impair, c’est-à-dire commençant avec #, (5). (5) ea ORTE] 


s(-2r()- 


et que, si r appartient à une suite quelconque d'ordre pair, on aura 


E $) -2E (5) = 0 


Conséquemment, en appliquant le théorème précédent, on aura 


j= 21 ou à +1, on aura 


(ia En 
SR PEACE PEUT ES mg 
où Sa est la somme des totients des nombres qui sont en même temps 
j À 
2q —1 
-slain 
AN H gets J(S) 
Si donc on écrit 


æ æ HA æ æ 


égaux ou inférieurs à Æ 


et plus grands que Æ z , C'est-à-dire 


on aura, quand æ= un nombre entier pair (soit 22), 
2 
=+), 
et, quand x = un nombre entier impair (soit 2i + 1), 


= (i+1)(2i+ 1) (8 +9 = E, 
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Avec l’aide de ces égalités, si æ est un nombre positif quelconque entier 
ou fractionnel, on obtient facilement les inégalités 


2 
0x = ou S e 
faaore CECI 
= 7 r 


En appliquant à ces deux inégalités la méthode ď’approximation successive 
que j'ai appliquée, dans* le Mémoire cité, aux inégalités auxquelles est 
assujettie la fonction 4 (x) (voir Serret, Algèbre supérieure, édition de 1879, 
t. I. p. 233), je parviens facilement et rigoureusement à démontrer que, 
étant donnée une quantité e aussi petite qu’on veut, on peut trouver une 
limite supérieure Z et une limite inférieure A à Jæ, où 


L=(Ž,+ n)a- Aa + R (log a) 


A= E _ n’) æ — A'x + F (log æ), 


où R (log x), R’ (log æ) sont tous les deux fonctions rationnelles et entières de 
log x d’un degré fini, dont les coefficients aussi bien que À et À’ restent 


toujours finis et où y, ņ sont tous les deux plus petits que e. 
J (x) 
æ? 


Il s'ensuit que la fraction 


: 3 
possède une valeur asymptotique m 


(ce qui west pas démontré pour la fraction analogue A dans la théorie 


parallèle de M. Tchebycheff) et que la valeur de dn approche indéfiniment 


près quand # est pris suffisamment grand de LA c'est-à-dire de ‘30396... 


Il est facile de voir que la quantité Jx diminuée de l’unité n’est autre 
chose que le nombre des fractions dans les Tables pareilles à celles de 
M. Airy. Ainsi, pour le cas de æ=100 selon M. Airy, Jæ = 3044 Pour 


ce cas Že- 3039-6. 

Avec laide de ces limites on peut calculer la probabilité que deux 
nombres dont la limite supérieure est très grande soient premiers entre 
eux. Car si cette limite est x, le nombre total des cas qui peuvent arriver 


est x, et le nombre des cas pour lesquels les nombres choisis sont premiers 
entre eux sera 2/x—1.  Conséquemment, la probabilité en question 


6 
sera —. 
T 


M. Franklin, l’auteur de la belle démonstration, insérée dans les Comptes 
rendus, du théorème d’Euler sur le produit (1 — æ) (1 — æ?) (1 — 4°) ..., a bien 


[* Vol. 1m. of this Reprint, p. 532.] 
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voulu m'adresser la remarque que cette conclusion peut être au moins con- 
firmée, peut-être même absolument démontrée, de la manière suivante : 


æ étant pris très grand, la probabilité que deux nombres inférieurs 
à æ, pris au hasard, ne contiennent pas tous les deux le nombre premier p, 


sera 1 A Donc, la probabilité cherchée sera 


G-a) 0-3) 5) (1-7) 


qui est la réciproque de 


ON US UE D W.. 
Erer W aT ste 


c'est-à-dire est égal à A 


Il y a une suite doublement infinie d'équations fonctionnelles exactes 
qu’on peut former avec les J (æ). En particulier, il y a une série simplement 
infinie de telles fonctions où les signes sont alternativement positifs et 
négatifs, et conséquemment peuvent servir chacun à donner une suite infinie 
de limites à Jz. 


Ainsi, si l’on écrit 


g A ar AA a 
0x=Jx-J > Ex=2J > 3J 5 +2J 7 Ja 


AR æ s æ æ 
n +2 5 -8J 5 +2707 IT 
E æ 
+Jz-ļJg +2 3J z+ 2J i ET 
aiaei etai raoa PAAA 
A s a E A ET A S 
æ æ æ g s æ 
“ES Js 5- faat TE 
+3J ig 4J igt 3J igs +8) ATI 
æ æ £ 
+3J S — AT S + 3/30 -4J zz t 3J zad a 
e r E a T E E a T E T E 
T E ere T A rose NE T ETT ess un 
on aura toujours, quand 
; æ* 
æ= (k? + k)i, TEET 
; (æ +1} 
RP À | Fe La 
et quand a=(k+k)i—1, Ope TEY 


et, quel que soit le résidu de æ par rapport au module k? + k, on peut calculer 
la valeur de &x. Enfin, si x est une quantité positive quelconque, on trouvera 
a — x a? + 2x +1 


DROLE D) æ= ou < (e+ k) ` 
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